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Abstract 



r \ ' We compute the essentially different factorizations of a given image primitive integer- 



valued polynomial f(X) — g(X)/d <E Q[X], where g € Z[X] and d G N is square-free, 
assuming that the factorization of g(X) in 1\X\ and d in Z is known. We translate 
rG , this problem into a combinatorial one. 
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1 Introduction 

in . 

It is well known that the ring of integer-valued polynomials Int(Z) = {/ € Q[X] | /(Z) C 
t^j- | Z} is far from being a unique factorization domain. We know that the ring Int(Z) is 

atomic (every non-zero non-unit of Int(Z) admits a factorization into irreducibles) and a 
bounded factorization domain (each such an element has only finitely many factorizations 
into irreducibles; see [7]). Moreover, in [3] it is shown that the ring has infinite elasticity, 
where the elasticity of a domain is defined as the supremum of the set of ratios between 
lenghts of factorizations of non-zero non-units (where the length of a factorization is the 
number of irreducible elements which appear in the factorization itself). 

More recently, in [7] the following result is proved. Given a finite set S = {ni, . . . , n r } 
of positive integers greater than 1, there exists an integer- valued polynomial f(X) with r 
distinct factorizations into irreducibles of length m,...,ri r , respectively. Hence, there are 
elements in the ring of integer- valued polynomials which admit distinct factorizations into 
irreducibles of arbitrary lengths. 

We propose here a new method to establish the essentially different factorizations into 
irreducibles of a given integer-valued polynomial, under the assumption that the denomi- 
nator is square- free (we will treat the general case in a future work). We remark that in all 



the examples produced in [7J to exhibit polynomials with prescribed sets of lengths, only 
polynomials with square-free denominator appear (in [7J Thm. 10] there is a polynomial 
with more than one prime in the denominator, in the previous results there is just one 
prime factor in the denominator). So, a treatment of this case has a certain interest. We 
begin by recalling some classical definitions. 

The content of a polynomial g(X) = X^fc=o n a kX k £ Z[X] is defined as the ideal c(g) 
generated by the coefficients at of g{X). A polynomial g £ Z[X] is called primitive if its 
content is equal to Z. Given / S Int(Z), we denote by d(/) the fixed divisor of /, that is 
the ideal of Z generated by the set {/(n) | n £ Z}. An integer-valued polynomial f(X) is 
said to be image primitive if its fixed divisor is equal to Z. By abuse of notation we will 
identify the principal ideals c(/) and d(f) with their non-negative generators. Let p € Z 
be a prime. If g € ZLY] we say that g(X) is p-primitive if p does not divide c(g), that is, 
at least one of the coefficient of g(X) is not divisible by p. If f(X) is an integer-valued 
polynomial, we say that f(X) is p-image primitive if p does not divide d(/). Given a 
polynomial g € Z[A], the content of g(X) is in general a proper divisor of the fixed divisor 
of g(X): consider for example g(X) = X{X — 1) which is primitive but its fixed divisor 
is equal to 2Z. Already in |4J it is shown the important role played by the fixed divisor 
in the study of the factorizations of an integer-valued polynomial (see the results that we 
recall below). For example, the polynomial g{X) = X 2 + X + 2, which is irreducible in 
Z[X] (and consequently in QLY] by Gauss Lemma), has fixed divisor equal to 2Z, so that 
in Int(Z) we have the non trivial factorization g(X) = 2 • - 2 ' . 

We recall the following facts: 

- Int(Z), ZLY] and Z share the same group of units, {±1} ([3j Lemma 1.1]). 

- if g € 7L\X\ is p-primitive for some prime p and p divides the fixed divisor of g(X), 
then p < deg(g) (this is due to Polya, see [HJ Thm. 3.1] for a modern treatment). 

- Let g £ r L\X\ be primitive. Then g(X) is irreducible in Int(Z) if and only if it is 
image primitive and irreducible in ZLY]. Hence, any irreducible factor in Int(Z) of 
an irreducible polynomial g € "L[X\ is a constant and it is a divisor of the fixed divisor 
of g{X) (Chapman-McClain d Thm. 2.6]). 

- Given two integer-valued polynomials / and g, we have d(fg) C d(f)d(g) and in 
general we may not have an equality (see the above example X(X — 1)). This is the 
main difference between fixed divisor and content: in fact, the content of the product 
of two polynomials g\ (X) and #2 (X) is equal to the product of the contents of gi(X) 
and 52 (X) by Gauss Lemma. This is equivalent to the fact that a polynomial g € Z[X] 
is irreducible if and only if it is irreducible in Q[X]; this sentence is no more true if 
we substitute the ring Q[X] with Int(Z) (see the above example g(X) = X 2 + X + 2). 
By the above cited theorem of Chapman-McClain, we have to add the assumption 
that g(X) is also image primitive. We notice that a factor of an image primitive 
polynomial is image primitive ([!])■ 



Given a polynomial / € Q[-X], we have f(X) = g(X)/d, for some uniquely determined 
g € ZLY] and rfGZ such that (d, c(g)) = 1 (we essentially use the fact that Z is UFD). For 
short, we call d the denominator of f(X). We can further express f(X) in the following 
way: 

a llkeKPk 

where I = {l,...,n}, K = {l,...,m}, g(X) = Yl ie j gi(X) ei is the unique irreducible 
factorization in Z[X] (the gi{X) may be possibly constant) and d = YikeKPk * s ^ ne 
factorization of d in Z. Obviously, /(-X") is integer-valued if and only if d divides the fixed 
divisor of g(X), that is, for each k = 1, . . . ,m, p e k k divides d(g). Since Int(Z) C Q[X] and 
Q[X] is a UFD, any irreducible factor h(X) of f(X) in Int(Z) is a rearrangement of the 
irreducible factors gt{X) of g(X) and the prime factors pt of d, in such a way that we still 
have an integer-valued polynomial, that is: 

h{x) _9i(X) _Ui &J 9i(X)< 



where J C J, T C K, e[ < ej, /( < /^ for each i S J and & S T and /i(-X") is in Int(Z), that 
is di divides d(gi). It is already not clear how a general irreducible polynomial in Int(Z) 
looks like (for polynomials g € Z[X] which are irreducible in Int(Z) see the above Theorem 
of Chapman-McClain) . To our knowledge, the only characterization of such irreducibles 
is given by [U Cor. 2.9], which largely relies on the problem of establishing the fixed 
divisor of a polynomial with integer coefficients. We will give a new characterization of the 
irreducible elements of Int(Z) in the case of square-free denominator. 

As we observed above, being image primitive is a necessary condition for an integer- 
valued polynomial to be irreducible, so from now on we will consider polynomials / G 
Int(Z) which are image primitive and we will give a chacterization of such polynomials. In 
particular, being image primitive implies that the numerator g(X) is primitive (assuming 
as before that the denominator d is coprime with the content of g(X)). Notice that the 
converse of the previous statement does not hold, namely, if an integer- valued f(X) is 
image primitive then it is not true in general that f(X) is irreducible in Int(Z). Consider 
for example f(X) = X(X — l) 2 /2 which has the irreducible factor X — 1 (by [31 Cor. 2.2 
& Example 2.3], monic linear polynomials are irreducible in Int(Z)). 

Let p £ Z be a fixed prime. From [9] (but see also [5]) we know that 

plnt(Z) n Z[X] = (p, Yl ( x - 

i=0,...,p-l 

where the left-hand side is the ideal of polynomials in ZLY] whose fixed divisor is 
contained in pL. We denote this ideal by I p . We notice that I p = (p,X p — X), since 



Y\i = Q p_ 1 (-X' — i) and X p — X induce the same polynomial function on Z/pZ. It is easy 
to see that I p has the following primary decomposition (see Lemma 2.2]): 

I p = f| (p,X-j) (2) 

j=0,...,p-l 

where the above intersection is actually equal to a product of ideals, since M Pt j = (p,X—j), 
for j = 0, . . . ,p — 1, are coprime maximal ideals in 7L\X\. More in general, if n is a positive 
integer, we set 

I pn =p n Int(Z)nZ[X] 

which is the ideal of polynomials whose fixed divisor is divisible by p n . See [9] for more 
details and for a complete description of the primary decomposition of this ideal. For the 
purposes of this article, it is sufficient to know that the primary components of I p n, for 
n<p ) are{M^.} i= o„.„ P -i([9j). 

Clearly, a polynomial / G Q[X] like in ([T]) is in Int(Z) if and only if for every prime 
factor pk of the denominator d we have g G / e fc . 

Pk 

In the next section we will introduce the notion of prime covering for a given integer- 
valued polynomial f(X). For each prime p which appears in the denominator and for each 
irreducible polynomial g G Z[X] which appears in the numerator, we look for the primary 
components of I p which contain g(X). A subset of the irreducible factors {<7j(X)}i e j of the 
numerator of f(X) whose elements are contained in all the primary components of I p is 
called a p-covering. A p-covering is minimal if, whenever we remove an element, one of the 
primary components of I p is not covered by any of the polynomials left in the p-covering 
itself. We show that this notion is related to the property of being irreducible in Int(Z). 
After that we give an algorithm to compute the different factorizations in Int(Z) of an image 
primitive integer-valued polynomial of the form f(X) = g(X)/p, with p prime. The choice 
of a subset J C / so that Y\ i€ j g%{X) is in I p corresponds to find a factor of f(X) in Int(Z). 
If that choice is minimal in the sense we said above then that factor is irreducible. In the 
following section, we generalize to the case of an integer-valued polynomial with square- 
free denominator. Finally, as an explicit example, we consider the case of an integer-valued 
polynomial with denominator equal to the product of two distinct primes. 



2 Prime covering 

Let f(X) = g(X)/d be an integer-valued polynomial, where g € 7L\X\ and d£Z are like 
in (pQ). Let p be a prime factor of d. For each i G / we determine the primary components 
M p j = (p, X — j) of I p which contain gi(X). We define thus the following sets: 

Definition 2.1 Let g € Z[X] and p G Z be a prime. We set 

C p , g = {j G {0, . . . ,p - 1} | g € M P:j }. 



Observe that the set C p>g can be empty: for instance, take g(X) = X 2 + 1 and p = 3. 
Obviously, #C PiS < p. Notice that 

geM pJ ^g(j)=0 (modp), 

so it is quite easy to determine C Ptg . Equivalently, we consider the polynomial g G Z/pZ 
obtained by reducing the coefficients of g modulo p and we look for the roots of g(X) in 
Z/pZ, in order to find the primary components of I p containing g(X). 

For each irreducible factor gi G Z[X] as in ([TJ, we set Ci = C PSi . Obviously, a power 
of gi(X) does not change the primary components of I p where the factor lies. Moreover, 
if we assume f(X) to be p-image primitive, there exists i G / such that e^ = 1 (otherwise 
the fixed divisor of g(X) would be contained in p n Z, for some n > 1). For example, 

, x X(X-l) 2 X(X-1), 

f(x) = { 2 > = y 2 \ X - 1) 

is image primitive (and it is not irreducible as we say in the introduction) . On the contrary, 

is not image primitive. However, the condition on the exponent of the irreducible factors 
gi(X) is not sufficient to ensure that f(X) is image primitive, as the next example shows: 

/<*> - (X2+4) f +3> (3) 

The polynomial is not image primitive since the numerator has fixed divisor equal to 4Z. 
Lemma r2.2l below gives a necessary and sufficient condition for an integer-valued polynomial 
with a prime p which exactly divides its denominator to be p-image primitive. 

We have the following result, which involves the family of sets {Cjjjg/ just defined. 

Lemma 2.1 Let g(X) = Yl^j g%{X) be a product of irreducible polynomials in TL\X\ and 
let p be a prime. For each i € I, let Ci = C P)5i . Then 

0€lp^(JCi = {O,...,p-l} 

Proof : Let g € I p and suppose by contradiction that there exists k G {0, . . . ,p— 1} which 
is not contained in any Cj, for i 6 I. This means that no irreducible factor gt(X) belongs 
to the primary component Ai Pt k, that is p does not divide gi(k). This implies that p does 
not divide g(k) = Yl iG jgi(k), which is a contradiction. 

Conversely, suppose that \J i&I Cj = {0, . . . ,p — 1}. This implies that for each primary 
component M p j of I p there exists an irreducible factor gi{X), for some i € I, contained in 
■M p j. Hence, we have that g G Y\j = q „_i -M.p,j = Ip- ^ 

The next corollary follows immediately from Lemma [2. 11 since the condition that g(X) 
is p-image primitive is equivalent to g ^ I p . 



Corollary 2.1 Let g(X) = Yli^j gi(X) £ Z[X] be as in Lemma \2.1\ and letp € Z be prime. 
Then g(X) is p-image primitive if and only if there exists j € {0, . . . ,p — 1} such that no 
Ci contains j. 

Obviously we don't need to factor a given integer coefficient polynomial g{X) in Z[X] 
in order to establish whether it is p-image primitive or not, for some prime number p (just 
consider it modulo p and check whether one the p residue classes in Z/pZ is not a root). 
Moreover, by Polya's Theorem we cited in the introduction, it is sufficient to consider only 
those primes p which are less or equal to the degree of g{X). Anyway, for the study of the 
problem of the factorization in the ring Int(Z) it is useful to write the statement as it is. 

We give now the following definition. 

Definition 2.2 Let Q = {gi(X)}i^j be a set of irreducible polynomials in 1\X\. Letp be 
a prime. For each i E / we set Ci = C pgi . A p-covering for Q (or just prime covering, 
if the prime p is understood) is a subset J of I such that 

\JCi = {0,...,p-l}. 

We say that J is: 

- proper, if for each i € J we have Ci^§. 

- minimal, if no proper subset J' of J has the same property. 

Two p-covering J\, J 2 C I for Q are disjoint if J\ H J2 = 0- 

Notice that a minimal prime covering is in particular proper and from a prime covering 
we can always extract a minimal prime covering, by discarding the redundant sets Cj. We 
may rephrase Lemma I2TT1 by saying that f{X) = g(X)/p = Y\ ieI g- L {X)/p belongs to Int(Z) 
if and only if / contains a p-covering for {<7j}j 6 /. A minimal p-covering can have 1 element, 
for example consider the irreducible polynomial X p — X + p. It has at most p elements. 
The problem to find such p-coverings has a combinatorial flavour. 

The next example shows that given a minimal p-covering J, it does not follow that 
{Cjjjgj forms a family of disjoint subsets of the residue classes modulo p. In fact, a single 
irreducible polynomial gi(X) may belong to different primary components of I p . 

Example: 

/m= (*» -* + „)(*» + 2) (4) 

if we set g\{X) = X 2 — X + 3,g2(X) = X 2 + 2 we immediately see that 
. C 3 , 91 ={0,I},C 3 , 92 ={1,2} 
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• C 2 , gi = 0, C 2m = {0} 

the second line implies that 2 does not divide the fixed divisor of the numerator, that is 
f{X) is 2-image primitive (by one of the remarks we made in the introduction, we check 
only those primes p which are less or equal to the degree of f(X)). We have that C3, 9l and 
(73,92 covers the residue classes {0,1,2} modulo 3 and they have non trivial intersection. 
In particular, / = {1, 2} is a minimal 3-covering. 

The next lemma characterizes the p-image primitive integer-valued polynomials, when 
the denominator is exactly divisible by the prime p. Moreover the lemma shows that all 
the minimal p-coverings must intersect in one spot. 

Lemma 2.2 Let 

f{x) ~ — d — 

be in Int(Z) . Let p be a prime factor of d such that p || d. Then f(X) is p-image primitive 
if and only if the following condition holds: there exists a primary component M -* of I p , 
for some j G {0, ... ,p — 1}, such that g- { G -M p 7 \ M 2 ^ for some i € / and for all i £ I, 
i 7^ i, we have gi <£ -M p j- 

If that condition holds, then for every minimal p-covering J Q I, we have i € J. 

Proof : Suppose f{X) is p-image primitive. If for every j € {0, . . . ,p — 1} there exist 
*i(j) 7^ ^(j) in I such that gt 1 ,gi 2 £ M P ,j, then we can form two disjoint p-coverings 
■h = {it(j)}j=o,...,p-l, for t = 1,2. By Lemma [27T1 the polynomials gj x and gj 2 belongs to 
I p , thus their fixed divisor is divisible by p; since gj is divisible by gj Y ■ gj 2 , it has fixed 
divisor divisible by p 2 , contradiction. So there exists j' € {0, . . . ,p — 1} for which only one 
irreducible factor gi'(X) is in Aipj*. If gy £ M. 2 •/ we are done. Suppose that is not the 
case. If for all the other j's we have either more than one factor gi(X) in Ai p j or a factor 
gi(X) which belongs to M 2 j we get again to the same contradiction as before. Hence, 
there must be some j G {0, . . . ,p — 1} for which the corresponding primary component 
M. -■ of I p contains one and only one factors gj(X), which moreover does not belong to 
M 2 \. 

Conversely, suppose there exists j & {0, . . . ,p— 1} as in the statement. If, for each i E I, 
we set C\ = Cp )9i we have that j €" Cj for all i ^ i. Let J C I be a minimal p-covering for 
{9i}i€i (we know that such a prime covering exists since f(X) is integer- valued, p divides 
the denominator of f(X) and also by Lemma l2.ip . Since by definition of p-covering we 
have Uiej Ci = {0, ■ ■ ■ ,p — l}, and for alii G J, i ^ i, we have Ci $ j, then i is contained in 
J. Notice that this proves the last statement of the Lemma. So there are no two disjoint 
p-coverings. Since gj ^ M 2 - and gj is the only factor of the numerator of f(X) in M. -j 
we have that gj ^ I p 2. Since this holds for every minimal p-covering J, this concludes the 
proof of the Lemma. □ 
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So, for each prime p which exactly divides the denominator d of f(X), f(X) is p-image 
primitive if and only if there exists a primary component M -■ of I p which contains one 
and only one irreducible factor gAX) of the numerator of f(X). With the notations used 
in the previous proof, the only C{ which contains j is Cj. 

The last statement of Lemma 12.21 cannot be reversed, see for example ([3]). We have to 
add the hypothesis that for each minimal p-covering J Q I there exists at least one i E J 
such that g-i E M. p ,j \ ■M-'i ■ for some j E J . Equivalently, by the remarks after Definition 
12. 1( we can say that for at least one residue classes j modulo p, there is one and only one 
irreducible factor gi{X) which has a simple root modulo p in j. 

Notice that, if f(X) = g(X)/d is in Int(Z) and p is a prime which exactly divides the 
denominator d and f(X) is p-image primitive, by Lemma 12.21 we cannot have two distinct 
minimal p-coverings J\ and J 2 which are disjoint. Nevertheless, for some k E K we can 
have more than one minimal p-covering J C I, provided they are not disjoint as we have 
just said. For instance, consider the polynomial: 

/W= * ( *- 2 'f- 2) (5) 

which is known to be irreducible ([3]). We set gi + \{X) = X — i, for i = 0,1,2. Then 
J 2 = {1,2} and J' 2 = {2,3} are different minimal 2-coverings, which are not disjoint. 

For a fixed prime factor p of the denominator of f(X), there can be more than one 
minimal p-covering for Q even if the polynomial is irreducible. However, any two such 
prime coverings are not disjoint, as Lemma 12.21 says. 

Example 1: 

= X 2 -(X-l)-(X 2 + 4) 

in this example only X — 1 belongs to A^2,i an d moreover it does not belong to 7W 2 . 1 . 
Hence, the polynomial is 2-image primitive. 

Example 2: 

f , x) = X.(X 2 -2X + 5)-(X + 6) 

in this example, only g(X) = X 2 — 2X + 5 belongs to M.2,\- Moreover, g G -M^i- No 
irreducible polynomial in the numerator belongs to .M 2 . , but there are two distinct factors, 
namely X and X + 6, which belong to A^2,o- Hence, f(X) is not 2-image primitive, since 
the fixed divisor of the numerator is 4Z. So it is not sufficient to have a unique i G I such 
that g^ E A4 -■. In general, we also must also take care of the exact power of the maximal 
ideal M p j to which each polynomial gi(X) belongs to. 



2.1 Prime denominator 

Suppose that an integer-valued polynomial f{X) is of the form 

HX) = sm = nw»W (6) 

P P 

where gi £ Z[X], for i G I, is irreducible. The fact that / £ Int(Z) is image primitive 
amounts to saying that the fixed divisor d(g) of g(X) is exactly equal to the ideal pZ. Since 
/ £ Int(Z), by Lemma 12,11 there exists a p-covering J C I for {(^(X)}^/, Next lemma 
establishes that /(X) is irreducible in Int(Z) if and only if J is a minimal p-covering. Before 
doing that, we set some notations. Let JCI. We define the following polynomial which 
is a divisor of g(X) 

gj(X) = Y[ gi (X) 

ieJ 

and correspondingly we set 

fj (X) = 9 -^l. 
p 

Lemma 2.3 An image primitive polynomial f(X) = g(X)/p in Int(Z) as in |6p is ir- 
reducible in Int(Z) if and only if there is no proper subset J of I such that ILgjCj = 
{0, . . . ,p — 1} (that is, I is a minimal p-covering). 

Proof : Suppose there exists ^ J C I such that J is a p-covering. Then 

f(X)=fj(X)-g IV (X) 

is a non-trivial factorization of f{X) in Int(Z), because the first factor is integer- valued by 
Lemma |2. II and the second one is in Z[X] C Int(Z). 

Conversely, if f(X) is reducible in Int(Z), then there exist non-constant g, h G Int(Z) 
such that f(X) = hi(X)h,2(X) (because we are assuming f(X) to be image primitive). 
Since p must appear in the denominator of one of the two factors, say h\(X), then for 
some ^ J C I we have hi(X) = gj(X)/p and consequently hi = gnj € 1\X\. Since 
h\ £ Int(Z), by Lemma [2TT1 J is a p-covering (notice that hi £ Int(Z) O gj € L p ). D 

By Lemma 12.31 if / £ Int(Z) is image primitive, then it is irreducible if and only if / 
is a minimal p-covering. Notice that this last equivalence does not hold without assuming 
f(X) to be image primitive, as example ([3]) shows. 

By the arguments we have just given, we deduce that every factorization of an image 
primitive integer-valued polynomial as in ([6]) is of the form: 

f(X) = fj(X).g IV (X) 



where J C I is a minimal p-covering of g(X). 

Notice that the number of irreducible factors of the previous factorization in Int(Z) is 
1 + #(/ \ J). The assumption that f(X) is image primitive implies that for each such a 
minimal p-covering J, the set I \ J does not contain a p-covering. 



2.2 Square- free denominator 

The main problem in the case of more than one prime factor at the denominator of an 
integer- valued polynomial f(X), is that each irreducible factor g%{X) of the numerator of 
f(X) may belong to different primary components M Pk ,j of different primes pkS of the 
denominator. Aas already remarked in [6], this phenomenon has the effect that if p,q 
are two distinct primes, then it does not follow that I p ■ I q = I pq : for example, g{X) = 
X(X — l)(X — 2) belongs to I2.3 (see ©), but it cannot be expressed as a product of a 
polynomial in I2 and a polynomial in I3. This is due to the fact that the only minimal 3- 
covering J = {1, 2, 3} is equal to the set / itself, so in particular it has non-zero intersection 
with any other of the two possible 2-coverings. Hence, we are lead to give the following 
definition. 

Definition 2.3 Let Q = {gi(X)}i^j be a set of irreducible polynomials in T\X\ and let 
V = {pk}keK be a set of distinct prime integers. A family of minimal V -coverings for Q is 
a family of sets {Jk}k£K such that for each k € K , J^ Q I is a minimal p^-covering for Q. 

Let / G Q[X] like in ([T]). Lemma 12. II says that if f(X) is an integer- valued polynomial, 
then there exists a family of minimal V = {pjt}fc g x-coverings for Q = {gi(X)}i £ j. 

We can now formulate a proposition, which gives a criterion for an integer-valued 
polynomial to be irreducible, in the case that the denominator is square-free. This is a first 
step to determine explicitly all the factorization of a given element in the ring Int(Z). 

Firstly we set some notations. Let 

d UkeKPk 

be a polynomial in Q[X], with p^ distinct prime integers, gi € Z[X], for i Si, irreducible 
polynomials. Notice that the condition that f(X) is integer-valued is equivalent to gi(X) = 
Yl ieI gi(X) € C\ k( z K I Pk - We set Q = {gi(X)} ieI and V = {p k }k&K- As in the previous 
section, given JC/we set gj(X) = Hie,/^^)- Notice that if J\ C J 2 ^ / we have that 
gj 1 (X) divides gj 2 (X) in T\X\ (and so in Int(Z)). Similarly, for a subset T C K we set 

dr = Y[ Pk 

ker 
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(cLk = d). With these notations, a factor of f(X) is of the form: 

9J{X) 



h(X) 



dx 



for some J Q I and T C K. 

Finally, if T C If and J7" = {■/fcjfceA' is a family of minimal P-coverings for Q, we set 



Ij,T ={J-h. 



fceT 
Notice that, if Ti,T2 C .K" are two disjoint subsets, then Ij,Tiut 2 = ^7,Ti U Ij,T 2 - 

Proposition 2.1 Le£ /(-X") 6e an image primitive integer-valued polynomial with square- 
free denominator as in ffl), with V and Q as before. Then f(X) is irreducible in Int(Z) if 
and only if the following holds: for every family J = { Jk}keK of minimal V-coverings for 
Q we have 

i) I = i J,k- 
ii) there is no non-trivial partition K = K1UK2 such that Ij K\ H Ij,k 2 = 0- 

Notice that condition i) implies that for each i G I there exists k G K such that 
Cp k ,gi ¥" 0; so that each of the g^s belongs to at least one of the primary components M. Pk ,j 
of some of the ideals I Pk . Moreover, the family J cannot be partitioned, as condition ii) 
says. If V = {pi,P2} then we recover what we have already seen before (see (jlOl) ): there 
exists a family J = {J Pl , J P2 } of minimal "P-coverings for Q such that I = J Pl U J P2 and 
J pi n J P2 7^ 0. We will treat this case as an example in section [2T3l 

Proof : Suppose / G Int(Z) irreducible. Let J = {Jk}keK be a family of minimal V- 
coverings for Q (it exists because of Lemma l2.ip . If I strictly contains Ij k then there 
exists t G I which is not contained in any J^ (equivalently, Jj.Cl\ {£} for every k G K). 
This means that gt(X) divides f(X) in Int(Z), because we have 

f(X)=g t (X)- 9im d iX) 

and the second factor is integer- valued, since for each k G K we have gj k (X) G I Pk (see 
Lemma I27LJ) . Hence, for all such fc's, we have gj\u\{X) G I Pk , since Jj CI\ {£}. This is a 
contradiction, hence condition i) holds. 

If we have a non-trivial partition K = K1UK2 such that Ij,Ki and Ij,k 2 are disjoint, 
then 

f( X ) = 9lKl — • gJjf 2 ( X ) 
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is a non-trivial factorization of f(X) in Int(Z), since for every k\ £ K\ we have gj k (X) € 
I Pk (again by Lemma \2.1\i and gj k (X) divides gi K (X) in Z[X], since J^ C Ik x - This 
implies that gi K (X)/djCi * s integer- valued. Similarly, the second factor is integer- valued, 
too. That would be a non-trivial factorization of f(X), which is a contradiction. 

Conversely, suppose that for every family J = {Jk}k^K of minimal P-coverings for Q 
conditions i) and ii) hold. Since f(X) is image primitive, there is no non-unit in Z which 
divides f(X) in Int(Z). If f{X) is reducible in Int(Z) we have f(X) = h x {X)h 2 (X), where 
/ii,/i2 & Int(Z) are not constant. Since Int(Z) C Q[X] we have 

WX) = ^ 

where, for i = 1,2, Ii C I and Ki C ET. Necessarily we have that I\,l2 are disjoint and 
I\ U J2 = /. Similarly, iCi and -ft^ are disjoint and ifi U i^2 = K. Suppose that one of the 
Ki , say K2 , is empty. Then by Lemma 12.11 for each k £ K\ = K there exists a minimal 
Pfc-covering Jk C 1^. We set J = {Jk}keK- By definition, the family J is a minimal 
P-coverings for Q. In particular, Ij,k Q h, because each of the J^'s is a subset of I\. 
Because of i) we have that I = Ik, so that Ik = h and consequently I2 = 0, since I\ and 
I2 are disjoint. This means that h,2(X) is a unit. 

Suppose now that Ki ^ 0, for i = 1,2. This fact also leads us to a contradiction. In 
fact, by Lemma 12.11 for each i = 1,2 and for each fc, € -fQ there exists a minimal p&.- 
covering Jf.. C Ij. We set J7" = {Jfc}fcgx> which is a family of minimal P-coverings for Q. 
In particular, ij - ,^ C Ij. By condition i) on J we have that 

I = Ij,K = ^J,K^Ij,K 2 - 

Since I\ U 1% = I, we get Ij,Ki = h f° r i = 1)2, which is in contradiction with condition 
ii). □ 

We remark that it is not sufficient that conditions i) and ii) hold only for one family 
{Jk}kGK of minimal P-coverings. For instance, let us consider 

= (X-l)-(X-2)-(X-3)-(X-9) 

then if gi(X) = X — i, for i = 1, 2,3, g&{X) = X — 9 and I = {1, 2,3,4}, we have that 

- J2 = {2, 1}, J' 2 = {2, 3} and J' 2 ' = {2, 4} are the minimal 2-coverings. 

- J3 = {1, 2, 3} and J3 = {1, 2, 4} are the minimal 3-coverings. 

we have that J = {J'2, J3} is a family of minimal P-coverings for Q which satisfies both 
conditions i) and ii) but the polynomial is not irreducible, since X — 9 divides f(X) in 
Int(Z). In fact, the family J' = { J 2 , J3} of P-coverings for Q does not satisfy condition i) 
of the proposition. 

12 



Corollary 2.2 Under the assumptions of Proposition \2.1l if there exists a family J of 
minimal V -coverings for Q such that for some k E K we have J^ = I, then the polynomial 
f(X) is irreducible in Int(Z). 

Notice that the assumption of the corollary implies both conditions i) and ii) of Proposition 

Ofor the family J. 

Proof : Suppose the contrary and let 

kx) = 9 -4^ 

be a proper non-trivial factor of f(X) in Int(Z) such that k € K% C K. Notice that I\ C /, 
so that in particular \J i&I CW,* $1 {0, • • • ,£>£— 1}, because J& = I is a minimal p^-covering. 
Let j € {0, . . . ,p£ — 1} \ Uigj Cp-,j- Then for all i E I\ we have that p^ does not divide 
gi(j). That is in contradiction with h € Int(Z). □ 

The condition of the previous corollary is not necessary, see (jlip below for an example. 

Next corollary shows how to factorize an integer- valued polynomial f(X) as in ([7]) in 
Int(Z). We recall that we are assuming f(X) to be image primitive (there is no restriction 
in that) and the denominator of f{X) to be square-free. 

Schematically we are doing the following steps: 

i) For each k € K and for each i £ I we determine the sets C Pkt9i . 

ii) Afterwards for each k £ K we find all the minimal pfc-coverings Jjt, by grouping 
together the sets C Pktgi . 

iii) Then for each k € K we choose one of the minimal p^-coverings we found at point 
ii) and we define the family J = { Jk}keK of minimal P-coverings for Q. 



Corollary 2.3 Let 

f(Y , Uiei9i(X) _ gi (X) 

IheKPk d K 

be an image primitive, integer-valued polynomial, where pk are distinct prime integers, 
gi E Z[X] distinct and irreducible. 

Every factorization of f(X) in Int(Z) is obtained in the following way: 
let J = {Jk}keK be a family of minimal V-coverings for Q such that K can be parti- 
tioned into K = IJiGX-^' so that the sets Ixi, for i G I, are disjoint and for each i £ I the 
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integer-valued polynomial gi K {X~)jdK i satisfies the conditions of the previous proposition 
(so that each of them is irreducible). We set I' = IJ«ex^' Then 

is a factorization of f{X) in Int(Z) and every one of them is obtained in that way. Notice 
that in the previous factorization we have #(I \ I') + ff-1- irreducible factors. 



2.3 Example: case d — p\ ■ p% 

Let pi,P2 G Z be distinct primes. We consider an image primitive integer- valued polynomial 
of the following form: 

/w -»g)_rL«.»w (8) 

P1P2 P1P2 

This amounts to saying that the fixed divisor d(g) is equal to P1P2Z = PiZ PI P2Z. By 
Lemma I27T] for k = 1,2, there exists a p^-covering J^ for {gi(X)} i& j. For each j G / and 
for each k = 1,2 we consider the sets C Pkt9i as defined in section [2j With the notation we 
introduced so far, we can have two different kind of factorization of f{X). One possible 
factorization is: 

/(x) = ^PO.^PO. n {x) (9) 

Pi V2 

for some Ji, J2 C I, where, for k = 1, 2, gj k (X)/pk £ Int(Z) is irreducible. By Lemma 12.31 
this corresponds to the fact that, for k = 1,2, Jfc is a minimal p^-covering. Obviously, Ji 
and J2 are disjoint. 

Another possible factorization is 

f (x) = aw . n *(*) (io) 

for some J C J. In this factorization gj{X)/(pip2) € Int(Z) is irreducible. 

By Lemma [2 .H since gj{X)/{pip2) is integer-valued then for each k = 1,2, J contains a 
minimal pfc-covering J^. By Proposition 12. 1( the fact that gj(X)/(pip2) is also irreducible 
in Int(Z) is equivalent to saying that J = J\ U J2 (otherwise, we can factor out some gi{X) 
from it) and J\ n J2 7^ (otherwise we fall in the previous case ([9])). It is not true that for 
some k = 1,2 we must have I = Jk, like example (lllh below shows. 

In [H Example 3.6] the authors construct an integer-valued polynomial which has two 
distinct factorizations as in ([9]) and (jlOD . Now we give two explicit examples: in the first one 
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only the factorization as in ([9]) occurs, in the second one we give an irreducible polynomial 
in Int(Z) of the form g(X)/(pip 2 ). 

Examples: 

(X 2 + 12) {X 2 + 2){X 2 + 10) (X 2 + 16) (X 2 + 4) 



f(X) 



3-5 

(X 2 + 12)(X 2 + 2) (X 2 + W)(X 2 + 16)(X 2 + 4) 



the second line is the only factorization in Int(Z) that f(X) can have, since if we put 
gi (X)=X 2 + 12,g 2 (X)=X 2 + 2,g 3 (X)=X 2 + 10,g 4 (X)=X 2 + 16,g 5 (X)=X 2 + 4we 
have: 

^3, 91 ={0}, C 3 , 92 ={1,2}, C 3 , 93 =0, C 3 , 94 =0, C 3 , 95 =0 

C 5 , 91 =0, C 5 , 92 =0, C 5 , 93 = {0}, C 5>94 = {2,3}, C 5 , 95 = {1,4} 

so in / = {1, . . . , 5} we only have one 3-covering J 3 = {1,2} and only one 5-covering 
J5 = {3, 4, 5}, and they are disjoint. It is easy to check that 2 and 7 do not divide the fixed 
divisor of g(X), the numerator of f(X). 

Now we give the second example: 

f{x) = X(X 2 + 2)(X 2 + W)(X 2 +A) 
3-5 

so if gi (X) = X, g 2 {X) = X 2 + 2, g 3 (X) = X 2 + 16, g 4 {X) = X 2 + 4 we have: 

C 3 , S1 = {0}, C 3 , 92 = {1,2}, C 3i93 =0, C 3i94 =0 

C 5 , 91 = {0}, C 5 , 92 =0, C 5 , 93 = {2,3}, C 5l94 = {l,4} 

Then by Proposition 12.11 f(X) is irreducible in Int(Z) since J 3 = {1,2} is the only 
minimal 3-covering, J5 = {1, 3, 4} is the only minimal 5-covering, / = J 3 U J5 and J 3 fl J5 7^ 0. 
Notice that J 3 C J, J5 C /. It is easy to check that 2 and 7 do not divide the fixed divisor of 
the numerator g(X) of f(X). In particular, f(X) is image primitive, that is d(g) = 3 ■ 5Z. 



As another application of Proposition 12.11 consider the polynomial: 

, fv . X-(X 2 + l)-(X 2 + X + l)-(X 2 + 2X + i) 
f(X) ~ 2T3 

and let g x {X) = X, g 2 (X) = X 2 + 1, g 3 (X) = X 2 + X + 1, g 4 (X) = X 2 + 2X + 4. Then 
- J 2 = {1,2} is a minimal 2-covering and also J 2 = {2,4} is. 
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- J3 = {1,3,4} is a minimal 3-covering and it is the only one. 

So J = { J2, J3} is a family of minimal P-coverings of Q such that J2 C I, J3 C J. The 
same holds for J 1 = {J' 2 , J3}. The polynomial is irreducible by Proposition 12, It if we 
consider J we have I = J 2 U J3 and J2 n J3 7^ 0. The same holds for ^7'. 

Our method can be easily generalized to the case of denominator divisible by prime 
powers p n such that n < p, since in this case, by the results of [9], the primary components 
of the ideal I p n are just the n-th power of the maximal ideals M p j, for j = 0, . . . ,p — 1. 
In general, a further study of the primary components of the ideal I p n is needed. 
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